Learning from noisy examples
نویسندگان
چکیده
منابع مشابه
Occam Algorithms for Learning From Noisy Examples
In the distribution-independent model of concept learning from examples introduced by Valiant [Va184], it has been shown that the existence of an Occam algorithm for a dass of concepts implies the computationally feasible (polynomial) learnability of that class $[BEHW87a, BEHW87b]$. An Occam algorithm is a polynomial-time algorithm that produces, for any sequence of examples, a nearly minimum h...
متن کاملLearning Recursive Functions from Noisy Examples using Generic Genetic Programming
One of the most important and challenging areas of research in evolutionary algorithms is the investigation of ways to successfully apply evolutionary algorithms to larger and more complicated problems. In this paper, we apply GGP (Generic Genetic Programming) to evolve general recursive functions for the even-n-parity problem from noisy training examples. GGP is very flexible and programs in v...
متن کاملRule induction from noisy examples
This work addresses the problem of rule learning from simple robot experiences like approaching or passing an object. An experience is a sequence of predicates computed by a perceptual system. A difficult problem encountered in this domain by rule induction algorithms is that of noise, not only in the classification of the examples, but also in the facts describing them. Due to perceptual limit...
متن کاملLearning functions from examples
This paper concerns algorithms that "learn functions from examples. Functions on strings of a finite alphabet are considered and the notion of dimensionality defined for families of such functions. Using this notion, a theorem is proved identifying the most general conditions under which a family of functions can be efficiently learned from examples. Turning to some familiar families: we presen...
متن کاملLearning from Order Examples
We advocate a new learning task that deals with orders of items, and we call this the Learning from Order Examples (LOE) task. The aim of the task is to acquire the rule that is used for estimating the proper order of a given unordered item set. The rule is acquired from training examples that are ordered item sets. We present several solution methods for this task, and evaluate the performance...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine Learning
سال: 1988
ISSN: 0885-6125,1573-0565
DOI: 10.1007/bf00116829